The Caccetta-H\"aggkvist conjecture (denoted below CHC) states that the directed girth (the smallest length of a directed cycle) $dgirth(D)$ of a directed graph $D$ on $n$ vertices is at most $\lceil \frac{n}{\delta^+(D)}\rceil$, where $\delta^+(D)$ is the minimum out-degree of~$D$. We consider a version involving all out-degrees, not merely the minimum one, and prove that if $D$ does not contain a sink, then $dgirth(D) \le 2 \sum_{v\in V(D)} \frac{1}{deg^+(v)+1}$. In the spirit of a generalization of the CHC to rainbow cycles in \cite{ADH2019}, this suggests the conjecture that given non-empty sets $F_1, \ldots,F_n$ of edges of $K_n$, there exists a rainbow cycle of length at most $2\sum_{1\le i \le n}\frac{1}{|F_i|+1}$. We prove a bit str...
AbstractCaccetta and Häggkvist conjectured that the minimum order of a directed graph with girth g a...
This is a post-peer-review, pre-copyedit version of an article published in Combinatorica. The final...
We consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D be a dig...
For a digraph $G$ and $v \in V(G)$, let $\delta^+(v)$ be the number of out-neighbors of $v$ in $G$. ...
The final publication is available at Elsevier via https://doi.org/10.1016/j.disc.2021.112319. © 202...
For a digraph $G$ and $v \in V(G)$, let $\delta^+(v)$ be the number of out-neighbors of $v$ in $G$. ...
AbstractWe consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D ...
In 2017, Aharoni proposed the following generalization of the Caccetta-H\"{a}ggkvist conjecture: if ...
AbstractIt was conjectured by Caccetta and Häggkvist in 1978 that the girth of every digraph with n ...
AbstractIn 1977, Caccetta and Haggkvist conjectured that if G is a directed graph with n vertices an...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
Given a graph G and a coloring of its edges, a subgraph of G is called rainbow if its edges have dis...
We consider the following special case of a conjecture due to Caccetta and H\"aggkvist: Let $D$ be a...
A natural digraph analogue of the graph-theoretic concept of an `independent set' is that of an `acy...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
AbstractCaccetta and Häggkvist conjectured that the minimum order of a directed graph with girth g a...
This is a post-peer-review, pre-copyedit version of an article published in Combinatorica. The final...
We consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D be a dig...
For a digraph $G$ and $v \in V(G)$, let $\delta^+(v)$ be the number of out-neighbors of $v$ in $G$. ...
The final publication is available at Elsevier via https://doi.org/10.1016/j.disc.2021.112319. © 202...
For a digraph $G$ and $v \in V(G)$, let $\delta^+(v)$ be the number of out-neighbors of $v$ in $G$. ...
AbstractWe consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D ...
In 2017, Aharoni proposed the following generalization of the Caccetta-H\"{a}ggkvist conjecture: if ...
AbstractIt was conjectured by Caccetta and Häggkvist in 1978 that the girth of every digraph with n ...
AbstractIn 1977, Caccetta and Haggkvist conjectured that if G is a directed graph with n vertices an...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
Given a graph G and a coloring of its edges, a subgraph of G is called rainbow if its edges have dis...
We consider the following special case of a conjecture due to Caccetta and H\"aggkvist: Let $D$ be a...
A natural digraph analogue of the graph-theoretic concept of an `independent set' is that of an `acy...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
AbstractCaccetta and Häggkvist conjectured that the minimum order of a directed graph with girth g a...
This is a post-peer-review, pre-copyedit version of an article published in Combinatorica. The final...
We consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D be a dig...